Journal of Graph Theory 


Contents of Volume 31, 1999 


Number 1, May 1999 


The Consecutive-4 Digraphs are Hamiltonian 
G. J. Chang, F. K. Hwang, and L.-D. Tong 


Bipartite Labeling of Trees with Maximum Degree Three 
C. P. Bonnington and J. Siran 


Directed Cycles with Chords 
D. A. Marcus 


A Semi-Induced Subgraph Characterization of Upper 
Domination Perfect Graphs 
I. E. Zverovich and V. E. Zverovich 


On Wing-Perfect Graphs 
S. Hougardy 


On Total 9-Coloring Planar Graphs of Maximum Degree Seven 
D. P. Sanders and Y. Zhao 


Information for Contributors 


Number 2, June 1999 


A Survey of Solved Problems and Applications on Bandwidth, Edgesum, and 
Profile of Graphs 
Y.-L. Lai and K. Williams 75 


An Excluded Minor Theorem for the Octahedron 
J. Maharry 95 


On 2-Factors of a Bipartite Graph 
H. Wang 


Longest Cycles in Tough Graphs 
H. A. Jung and P. Wittman 


On the Linear Arboricity of Planar Graphs 
J.-L. Wu 


| 
| 
| 


JOURNAL OF GRAPH THEORY 


P,-Decompositions of Regular Graphs 
K. Heinrich, J. Liu, and M. Yu 


Short Odd Cycles in 4-Chromatic Graphs 
A. Nilli 


The List Colouring Constants 
B. Reed 


Information for Contributors 


Number 3, July 1999 


A Characterization of P,-Indifference Graphs 
C. T. Hoang, F. Maffray, and M. Noy 


Vertices Contained in Every Minimum Dominating Set of a Tree 
C. M. Mynharat 


Extremal Graphs in Connectivity Augmentation 
T. Jordan 


On the Number of Shredders 
T. Jordan 


On Some Simple Degree Conditions that Guarantee the 
Upper Bound on the Chromatic (Choice) Number 
of Random Graphs 

V. H. Vu 


The Distribution of Nodes of Given Degree in Random Trees 
M. Drmota and B. Gittenberger 


Generation of lsospectral Graphs 
L. Halbeisen and N. Hungerbuhler 


Information for Contributors 


125 
145 
149 

179 

195 
201 


VOLUME CONTENTS 
Number 4, August 1999 


The Edge Chromatic Number of a Directed/Mixed Multigraph 
L. S. Mel’nikov and V. G. Vizing 


Variants of the Hajnal—Szemerédi Theorem 
E. Fischer 


(n, e)-Graphs with Maximum Sum of Squares of Degrees 
U. N. Peled, R. Petreschi, and A. Sterbini 283 


A Linear Vizing-like Relation Between the Size and the Domination Number 
of a Graph 
D. Rautenbach 297 


Chromatic Neighborhood Sets 
M. Molloy 


A Note on Vertex Pancyclic Oriented Graphs 
J. Bang-Jensen and Y. Guo 


Niche Graphs and Mixed Pair Graphs of Tournaments 
S. Bowser, C. Cable, and R. Lundgren 


Proof of a Conjecture on Cycles in a Bipartite Graph 
H. Wang 


lsomorphic Cayley Graphs on Nonisomorphic Groups 
J. Morris 


Author Index 
Volume Contents 
Information for Contributors 


| | 275 
| 303 
313 
| 

4 

4 
Vil 

H | 


